nonlinear adapt distanc metric learn cluster jianhui chen zheng zhao jiep ye huan liu good distanc metric crucial data mine task learn metric unsupervis set metric learn algorithm project observ data low dimension manifold geometr relationship pairwis distanc preserv extend nonlinear case appli kernel trick emb data featur space kernel function comput dot product data point featur space paper propos unsupervis onlinear daptiv etric earn algorithm call naml perform cluster distanc metric learn simultan naml firstmap data high dimension space kernel function appli linear project find low dimension manifold separ data maxim final perform cluster low dimension space perform naml depend select kernel function project show joint kernel learn dimension reduct cluster formul trace maxim problem solv iter procedur em framework experiment result demonstr efficaci propos algorithm 